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Claims 



1 . A system for generating an operational assessment of A cache memory in a digital data processing 
ystem for respective cache memory sizes comprising: 

A. an operational statistics gathering demerit for gathering operational statistics over a time 
interval, including a file information retirteval activity value and a extent of activity value for 
each file accessed during the time interval; 

B. a cache miss prediction element for generating a cache miss prediction value in response to 
the operational statistics gathered by the operational statistics gathering element and a cache 
memory size value; and / 

C. a cache memory size adjustment element for adjusting the cache memory size in response to 
the cache memory size^value generated by the cache miss prediction element for a selected 
one of said cache misfs prediction values. 

2. A system as defined in claim 1 in which the cache miss prediction element generates the cache miss 
prediction value based on a particular one of a plurality of cache memory management 
methodologies. / 



3. A system as defined in claim 2 in which one of said cache memory management methodologies is 
a FIFO (first-in/first-out) methodology, the cache miss prediction element generating the cache miss 
prediction value in accordance with: 
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where f, M" represents the cache miss prediction value, "S" represents the selected cache memory size 
value, "A;" represents the file retrieval activity value for a file V and "E" represents the extent of 
activity value for the file "i. M 
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4. A system as defined in claim 3 in which the cache miss prediction element determines the cache 
miss prediction value "M" usjng a binary search methodology over the interval 

0 £ M < Y, A i = A 



where "A" represents/the total activity over the time interval. 



5. A system as defined in claim 2 in which one of said cache memory management methodologies is 
a FIFO (first-in/fim-out) methodology, the operational statistics gathering element fiirther gathering 
a packet re-reference value indicating a number of times a portion of a file, identified as a packet, is 
referenced during the time interval, the cache miss prediction element generating the cache miss 
prediction value in accordance with: 
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where "M" represents the cache miss/prediction value, "S" represents the selected cache memory size 
value, "Aj" represents the file retrieval activity value for a file "i," "E;" represents the extent of activity 
value for the file "i," and "Rj " represents the packet re-reference value for file "i." 



6. A system as defined in claim 5 in which the cache miss prediction element determines the cache 
miss prediction value "M M /ising a binary search methodology over the interval 

0 s M z 53 i4. = A 



where "A" represents the total activity over the time interval. 



7. A system asydefined in claim 2 in which one of said cache memory management methodologies is 
an LRU (least-recently used) methodology, the operational statistics gathering element further 
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gathering a packet re-reference value indicating a number of tunes a portion of a file, identified as a 
packet, is referenced during the time interval, the cache miss prediction element generating the cache 
mis prediction value in accordance with: 
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where "M" represents the cache miss prediction value, M S" represents the selected cache memory size 
value, " A/' represents the file retrieval activity value for a file "i," "Ej" represents the extent of activity 
value for the file "i," "R; " represents the packet re-reference value for file "i," and "I" represents the 
duration of the time interval.. 



8. A system as defined in claim 7 in which the cache miss prediction element determines the cache 
miss prediction value TM" using a binary search methodology over the interval 



0 * M s Y, A t = A 



where "A" represents the total activity over the time interval. 
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9. A method for generating an operational assessment of a cache memory in a digital data processing"" 
system for respective cache memory sizes comprising the steps of: 

A. gathering operational statistics over a time intervaj^iftduaing a file information retrieval 
activity value and a extent of activity vdu^iofeach file accessed during the time interval; 

B. generating a cache miss prediction value in response to the operational statistics gathered 
during the operational^wtistics gathering step, and a cache memory size value; and 

C. adjusting thccache memory size in response to the cache memory size value generated during 
f- the^od c he mis s - pr e d iction step f or a selecte d one of said cache - m iss prediction values, 



10. A method as defined in claim 9 in which during the cache miss prediction step the cache miss 
prediction value based on a particular one of a plurality of cache memory management 
methodologies. 



= 1 1 1. A method as defined in claim 10 in which one of said cache memory management methodologies 

I s 3 2 is a FIFO (first-in/first-out) methodology, during the cache miss prediction step the cache miss 

*a 

3 prediction value being generated in accordance with: 
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5 where "M" represents the cache miss prediction value, "S" represents the selected cache memory size 

6 value, "A/ 1 represents the file retrieval activity value for a file "i," and "Ei" represents the extent of 

7 activity value for the file "i." 



1 12. A method as defined in claim 1 1 in which, during the cache miss prediction step, the cache miss 

2 prediction value "M" being generated using a binary search methodology over the interval 
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W 4 where "A" represents the total activity over the time interval. 




3. A method as defined in claim 10 in which one of said caphe memory management methodologies 
is a FIFO (first-in/first-out) methodology, the operational statistics gathering element further 
gathering a packet re-reference value indicating a number of times a portion of a file, identified as a 
packet, is referenced during the time interval, during the cache miss prediction step the cache miss 
prediction value being generated in accordance 
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7 where "M" represents the cache miss prediction value, "S" represents the selected cache memory size 

8 value, "Aj" represents the file retrieval Activity value for a file "i," "Ej" represents the extent of activity 

9 value for the file "i," and "Rj " represents the packet re-reference value for file "i." 



1 14. A method as defined in claim 13 in which, during cache miss prediction step, the cache miss 

2 prediction value "M" being generated using a binary search methodology over the interval 
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where "A" represents the total activity over the time interval. 




1>NA method as defined in claim 10 in which one of said cache memory management methodologies 
is an LRU (least-recently used) methodology, during the operational statistics gathering step a packet 
re-referencfe^alue being further gathered indicating a number of times a portion of a file, identified 
as a packet, is referenced during the time interval, the cache miss prediction element generating the 
cache mis predict ihn value in accordance with: 
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7 where M Nf' represents the cache miss prediction value, "S" represents the selected cache memory size 

8 value, 11 Aj" represents the file retrieval activity value for a file "i," "Ej" represents the extent of activity 

9 value for the file "CVRj " represents the packet re-reference value for file "i," and "I" represents the 
1 0 duration of the time interval. 
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16. A method as defined in claim 15 in which during the cache miss prediction step the cache miss 
prediction value "M" being generated using a binary search methodology over the interval 

0 z M <, Y, A i = A 
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where "A" represents the total activity over the time interval. 




